
r 




PATENT APPLICATION 
Attorney Docket No. D/95473 



CERTIFICATE OF MAILING 



I hereby certify that this correspondence is being deposited with the United States Postal 
Service as first class mail in an envelope addressed to: 



Assistant Commissioner of Patents, Washington, D. C. 20231, 
on April 23, 1996. 




IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Application of: Guibas et. al ) 



Filed: December 29, 1995 ) 

Title: DYNAMIC COMPUTATION OF A LINE SEGMENT ARRANGEMENT 
USING FINITE PRECISION ARITHMETIC 

FIRST SUPPLEMENTAL INFORMATION DISCLOSURE STATEMENT 

Assistant Commissioner of Patents 
Washington, D.C. 20231 



In accordance with 37 CFR 1.97(a) and (b). Applicants submit herewith 
documents and information of which they are aware, which they believe may 
be material to the examination of this application, and in respect of which 
there may be a duty to disclose in accordance with 37 CFR 1,56. This 
Supplemental Information Disclosure Statement is being filed prior to receipt 



Art Unit: 2415 



Serial No.: 08/581,669 



Examiner: To Be Assigned 



Sir: 
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of the first Office Action, and, therefore, in accordance with 37 CFR 1 .97(b), no 
certification or fee is required. 

This Information Disclosure Statement is not intended to constitute an 
admission that any information referred to herein is "prior art" in relation to 
the claimed invention, unless specifically designated as such. In accordance 
with 37 CFR 1 .97(g) and (h), the filing of this Information Disclosure Statement 
shall not be construed to mean that a search has been made or that the 
information submitted herewith is, or is considered to be, material to 
patentability as defined in 37 CFR 1.56(b). 

A list of the enclosed documents filed with this Supplemental 
Information Disclosure Statement is set forth on the attached Form PTO-1449 
(1 page). No inference should be made relating to the relative pertinence of 
these references based on the order in which they are presented. Although a 
brief description of the relevance of some of the cited references has been 
provided in the specification, it is requested that the Examiner fully consider 
each reference in its entirety for its relevance to the subject patent 
application. 

The attached Form PTO-1449 (1 page) lists Documents AR, AS and AT, 
and a copy of each has been enclosed herewith. Each of these documents is 
discussed or cited in the subject specification. Document AR, the Bentley- 
Ottmann article, is discussed at pp. 7 - 8. Document AS, the Clarkson-Shor 
article, is discussed at pg. 8, and Document AT, the article by Chazelle and 
Edelsbrunner, is also cited at pg. 7 and briefly discussed at pg. 8. These 
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documents may be relevant to the subject application for their discussions of 
various algorithms for detecting line segment intersections in a plane. 

It is respectfully requested that the information submitted herein and 
the documents submitted herewith be expressly considered during the 
examination and prosecution of this application, be made of record in this 
application, and appear among the "References Cited" on any patent to issue 
therefrom. 



Respectfully submitted. 



Palo Alto, California 
Date: April 23, 1996 




Telephone: 415-812-4283 
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